On models for propositional dynamic logic

A Propositional Dynamic Logic for Instantial Neighborhood Models

We propose a new perspective on logics of computation by combining instantial neighborhood logic INL with bisimulation safe operations adapted from PDL and dynamic game logic. INL is a recently proposed modal logic, based on a richer extension of neighborhood semantics which permits both universal and existential quantification over individual neighborhoods. We show that a number of game constr...

Generalizing Propositional Dynamic Logic

A new semantics of Propositional Dynamic Logic (PDL) is given in terms of predicate transformers: Instead of associating the standard state transformer with each program, we model programs by operations on sets of states, operations which map postconditions to weakest liberal preconditions. This yields a logic more general than PDL since new program operations such as angelic choice become expr...

Deterministic Propositional Dynamic Logic: Finite Models, Complexity, and Completeness

Let p be a formula in deterministic propositional dynamic logic. A decision procedure for the satisliability of p is given along with a construction of a finite model for every satisfiable p. The decision procedure runs in deterministic time 2’” and the size of the model is bounded by nz . 4”, where n is the length of p. Finally, a complete axiomatization for deterministic propositional dynamic...

Extending Propositional Dynamic Logic for Petri Nets

Lopes, Bruno; Haeusler, Edward Hermann (advisor); Dowek, Gilles (coadvisor). Extending Propositional Dynamic Logic for Petri Nets. Rio de Janeiro, 2014. 101p. D.Sc. Thesis — Departamento de Informática, Pontif́ıcia Universidade Católica do Rio de Janeiro. Propositional Dynamic Logic (PDL) is a multi-modal logic used for specifying and reasoning on sequential programs. Petri Net is a widely used ...

Enhanced Propositional Dynamic Logic for Reasoning